Structural Sparsity in Multiple Measurements
نویسندگان
چکیده
We propose a novel sparsity model for distributed compressed sensing in the multiple measurement vectors (MMV) setting. Our extends concept of row-sparsity to allow more general types structured arising variety applications like, e.g., seismic exploration and non-destructive testing. To reconstruct data from observed measurements, we derive non-convex but well-conditioned LASSO-type functional. By exploiting convex-concave geometry functional, design projected gradient descent algorithm show its effectiveness extensive numerical simulations, both on toy real data.
منابع مشابه
Sparsity in Multiple Kernel Learning
The problem of multiple kernel learning based on penalized empirical risk minimization is discussed. The complexity penalty is determined jointly by the empirical L2 norms and the reproducing kernel Hilbert space (RKHS) norms induced by the kernels with a data-driven choice of regularization parameters. The main focus is on the case when the total number of kernels is large, but only a relative...
متن کاملExploitation of structural sparsity in algorithmic differentiation
The background of this thesis is algorithmic differentiation (AD) [GW08] of in practice very computationally expensive vector functions F : R ⊇ D → R given as computer programs. Traditionally, most AD software1 provide forward and reverse modes of AD for calculating the Jacobian matrix ∇F (x) accurately at a given point x on some kind of internal representation of F kept on memory or hard disk....
متن کاملStructural Properties of Affine Sparsity Constraints
We introduce a new constraint system for sparse variable selection in statistical learning. Such a system arises when there are logical conditions on the sparsity of certain unknown model parameters that need to be incorporated into their selection process. Formally, extending a cardinality constraint, an affine sparsity constraint (ASC) is defined by a linear inequality with two sets of variab...
متن کاملMultimodal Linear Discriminant Analysis via Structural Sparsity
Linear discriminant analysis (LDA) is a widely used supervised dimensionality reduction technique. Even though the LDA method has many real-world applications, it has some limitations such as the single-modal problem that each class follows a normal distribution. To solve this problem, we propose a method called multimodal linear discriminant analysis (MLDA). By generalizing the between-class a...
متن کاملExploiting Correlation in Sparse Signal Recovery Problems: Multiple Measurement Vectors, Block Sparsity, and Time-Varying Sparsity
A trend in compressed sensing (CS) is to exploit structure for improved reconstruction performance. In the basic CS model (i.e. the single measurement vector model), exploiting the clustering structure among nonzero elements in the solution vector has drawn much attention, and many algorithms have been proposed such as group Lasso (Yuan & Lin, 2006). However, few algorithms explicitly consider ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Signal Processing
سال: 2022
ISSN: ['1053-587X', '1941-0476']
DOI: https://doi.org/10.1109/tsp.2021.3137599